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1.  Introduction.  Construction  of  designs  by  assuming  a  certain  auto¬ 
morphism  group  is  a  powerful  method  first  developed  extensively  by  R.  C. 
Bose.  Recently  the  symmetric  designs  with  v  ■  56,  k  -  11,  X  ■  2  and  v  »  79, 
k  “  13*  X  *  2  have  been  constructed  by  such  methods.  Exa^les  of  this 
method,  including  these  two  are  given  in  section  2. 

Section  3  studies  groups  generated  by  a  class  C  of  elements  of  order 
3  in  which  any  two  non-conmuiing  elements  generate  SL(2,3),  Here  the 
four  groups  of  order  3  in  SL(2,3)  may  be  considered  a  block  of  4  points, 
and  the  study  of  such  groups  may  be  related  to  designs  with  k  »  4,  x  ■  1. 

2.  Applications  of  groups  to  combinatorial  designs.  If  designs  with  given 
parameters  exist  then  usually  there  is  such  a  design  with  a  nan-trivial 
group  of  automorphisms.  Assuming  the  existence  of  a  group  of  automorphisms 
may  be  of  great  help  in  the  construction  of  the  design,  and  also  simplify 
the  presentation  of  the  design.  The  simplest  case  is  that  in  which  n 
design  with  v  elements  has  a  cyclic  group  of  automorphisms  of  order  v  which 
permutes  the  elements  cyclically,  in  such  a  case  we  may  identify  the 
elements  with  the  residues  modulo  v,  and  let  a  :  i  -•  i  +  1  (mod  v)  be  a 
generator  of  the  automorphism  group.  The  symmetric  block  design  with 

v  =i  b  *  73,  r  ■  k  ■  9,  and  x  *  1  is  such  a  design.  Here  the  elements 
of  one  block  may  be  taken  as  the  set 


D  D  O 

FEB  *9  \&£ 


i  . 


:  L' 
uhy 


2.1)  B  -  (1,2,4.8,16,32,37,55,641  (mod  73) 
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and  the  mapping  i  -*  i  +  1  (mod  73)  maps  into  all  73  block®.  This 
design  is  the  projective  plane  of  order  8.  The  fact  that  the  residues  in 
2.1)  do  form  a  block  of  such  a  symmetric  design  is  equivalent  to  showing 
that  every  residue  d  ^  0  (mod  73)  is  the  difference  a^  -  a^  of  two 
residues  a  ,  a  in  2.1)  in  exactly  X  «  1  ways.  Thus  we  refer  to  the 

*  o 

set  B  in  2.1)  as  a  difference  set.  In  this  example  the  design  also  has 
the  further  automorphism  u  :  i  -»  2i  (mod  73)  and  we  say  that  2  is  a 
multiplier  of  the  difference  set  design.  It  has  been  proved  f8]  that  a 
difference  set  a  ,  ...,  a^  (mod  v)  determining  a  design  with  parameters 
b  «  v,  r  «*  k,  and  X  has  a  multiplier  p  where  p  is  a  prime  such  that 
(i)  (p,v)  =  1,  (ii)  p!k  -  X  and  (iii)  p  >  X.  In  all  known  examples 
condition  (iii)  is  unnecessary,  but  no  proof  has  been  found  which  does 
not  use  some  variant  of  it.  Elimination  of  condition  (iii)  is  a  challenging, 
but  difficult  problem. 

The  example  given  in  2.1)  has  a  further  interesting  property.  The 
residues  listed  are  the  octlc  residues  of  the  prime  p  =  73*  This  relates 
difference  sets  to  the  problems  of  cyclotomy,  and  new  classes  of  designs 
based  on  this  approach  have  been  found  by  Whiteman  "10]  and  others.  It 
has  been  noted  by  the  writer  [5]  that  determining  cyclotomic  constants  is 
equivalent  to  the  calculation  of  certain  group  characters. 

The  36  points  (x,y)  where  x  and  y  range  independently  over  the 
residues  modulo  6  under  addition  form  a  group  G  of  order  36.  The  15 
points 

(1,1), (2, 2), (3, 3), (4, 4), (5, 5) 

2.2)  (0,1), (0,2), (0,3), (0,4), (0,5) 

(1,0), (2,0), (3,0), (4,0), (5,0) 


If  taken  as  a  block  B^,  together  with  its  it ^ges  under  the  action  of  G 
form  a  symmetric  design  with  v  -  b  ■  36,  r  -  k  »  15»  X  *  6. 

There  may  be  several  orbits  of  points  and  also  several  orbits  of 
blocks  under  the  action  of  the  group.  This  is  the  essence  of  R.  C. 

Bose's  "method  of  symmetrically  mixed  differences"  [2].  For  example 
with  G  the  additive  group  of  residues  modulo  5»  we  may  take  three  orbits 
of  length  5  distinguishing  the  orbits  by  subscripts,  having  points  i^ 
i2,  1^  with  i  modulo  5  to  give  v  -  15  points.  To  obtain  the  Steiner  triple 
system  with  v  •  15,  b  «  35,  r  «  7,  k  -  3,  X  -  1,  the  blocks  fall  into  7 
orbits  and  representatives  of  these  block  orbits  form  "base  blocks"  wnich 
determine  the  rest:  A  set  of  base  blocks  is 

(0^,1*}  ,4g)  *  *  ^2*  ^3*^3^  *  ^2 ,23*^3^  * 

’ (®2*2l'^l^ ’ ^®l*®2,^3^  * 

More  recently  the  relationship  between  permutation  groups  and  block 
designs  has  been  studied  If  D  is  a  design  which  has  an  automorphism 

group  G  transitive  on  the  points  of  D  and  also  on  the  blocks  of  G,  then 
if  we  represent  G  as  a  permutation  group  on  the  points,  then  if  H  is  the 
stabilizer  of  a  block  B^,  clearly  consists  of  complete  orbits  of  H. 

If  H  is  also  the  stabilizer  of  a  point  we  call  D  an  orbital  design.  Any 
transitive  permutation  group  will  yield  orbital  designs  which  are  partially 
balanced  block  designs  in  the  sense  of  Bose  and  Shlmanoto  [3]*  A  case 
of  particular  interest  is  the  study  of  rank  3  groups.  Bie  theory  of  these 
groups  has  been  developed  by  D.  G.  Higman  f9]» 

The  group  G  =  PSL^(4)  is  the  little  projective  group  of  the  plane  - 
of  order  4,  which  contains  21  points.  An  oval  in  «  is  a  set  of  6  tours 


4 

no  three  on  a  tine,  and  an  oval  Is  determined  by  any  4  of  these.  The 
plane  n  contains  l60  ovals  which  are  permuted  by  n  in  three  orbits  or 
56  ovals.  Representing  G  as  a  permutation  group  on  one  set  of  56 
ovals,  G  is  generated  by  the  permutations 

a  -  (1, 2, 3,4,5,6,7)(8,9, 10,11,12, 13,l4)(l5,l6, 17, 18, 19, 20,21) 

(22, 23, 24, 25, 26, 27, 28) (29, 30, 31, 32, 33, 34, 35) 

(36, 37, 38, 39, 40, 41, 42)(43, 44, 45,46, 47,48, 49) 

(50,51,52,53,54,55,56) 

2.4) 

c  »  (l)(2,8,4l)(3,27,23)0  33.31)(5,20,53)(6,14,22)(7,42,54) 

( 9, 29, 34) (10, 52, 17)(11, 24, 46) (12, 30, 48) (13, 55, 33) 

(15,26.32)(16,21,56)(18,40,35)(19,23,49)(25,50,44) 
(37,51,47)08, 39, 43)(45) 

G  is  a  rank  3  group  in  which  a  stabilizer  has  orbits  of  lengths  1,10,45. 

The  letter  1  and  the  orbit  of  length  10  in  are 

2.5)  B  *  [1,12,19,23,30,37,45,47,48,49,51). 

The  set  B  =  and  its  images  under  0  form  a  symmetric  block  design  with 
v  =  56,  k  «  11,  X  =  2.  This  construction  f7]  was  the  first  for  this  design. 

A  symmetric  block  design  with  v  «*  79,  k  «  13,  X  »  2  was  constructed 
by  Aschbacher  [1]  with  an  automorphism  group  G  which  is  the  Frobenius 
group  of  order  110.  We  define  G  by 

2.6)  G  **  <x,y,z  jx^ay^tsz2®!,  y  "Scy  «  x\  z_1xz  «  x”*,  yz  =  zy). 

We  take  B^jBgjB^B^  as  base  blocks  and  P^Pg.PgtP^  as  base  points.  Let. 
be  the  stabilizer  of  and  G^  be  the  stabilizer  of  .  These  are 
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defined  by 

2.7)  Hx  =  <x,y>,  H2  -  H3  -  <y,z>,  »4  -  <z> 

g1  3  g2  -  g3  e  <y>»  g4  -  <*>• 

Incidence  on  the  base  blocks  is  defined  by 


B1  :  Cpi*p1*»p2g^ 

p  B2  *  {P1»P12»P3G1 

B3:  {P1,P2,P3,Puxy1,P4xV} 

B4  :  (P2xj2,P3x:t5>P4,P4x1:1y2,P4xiay,P4xi5y,P4xi5y,*1. 

3.  An  application  of  the  theory  of  designs  to  groups.  The  Conway  group 
[4]  contains  a  class  of  elements  of  order  3  such  that  any  two  which  do  not 
permute  generate  SL(2,3)  of  order  24,  SL(2,5)  of  order  120  or  their  factor 
groups  by  a  center  of  order  2  which  are  respectively  and  A,..  It  is 
therefore  of  interest  to  determine  those  groups  generated  by  such  a  class 
of  elements  of  order  3.  Here  the  more  restricted  case  is  examined  in 
which  there  is  a  class  of  elements  of  order  3  in  which  any  two  elements 
either  commute  or  generate  SL(2,3)  or  its  factor  group  Aj^. 

Defining  relations  for  SL(2,3)  are 

3.1)  a3  «  b3  -  abab"2*"2*"1  ■  1. 

We  write  a  ~  b  as  an  abbreviation  for  these  relations .  We  note  that  if 
a  ~  b  then  a  “Ha  *  bab"1  so  that  a  and  b  are  conjugate.  But  we  do  not 
have  a”1  ~  b,  though  we  do  have  a  *  ~  b”2'.  lhus  in  3»l)  there  is  a  distinction 
between  the  generators  a  and  a"2-,  b  and  b  ^  of  the  groups  {a)  and  (b>  *<: 


order  3* 


r, 

Taking  groups  of  order  3  such  as  (a )  generated  by  an  element  n  of 
our  class  C  as  points,  then  we  associate  with  SL(2,3)  -  (a,b)  where  a  ~  b 
a  block  of  4  points,  namely  (&),  (b),  (a  ^ba),  (b  ^ab),  these  being  the  4 
conjugate  subgroups  of  SL(2,3)  and  we  note  that  x  ~  y  where  x  and  y  are 
any  two  of  ajbja'^ba^'^ab.  Thus  we  have  a  block  of  size  k  =  4  and  \  ~  1 
as  any  two  distinct  points  determine  the  block. 

For  three  elements  a,b,c  of  the  class  C  in  which  a  ~b,  the  possibilities 
for  G  =  (a,b,c>  are 

1.  ca  =  ac,  cb  =  be.  Here  (a,b,c)  =  (a,b)  x  <c>. 

2 .  ca  =  ac ,  c  ~  b .  Here  |G |  =  648 

and  putting  h  =  g  has  a  normal  subgroup  H  **  (h,b  _1hb)  of  exponent  3 

and  order  27  and  g/h  -  (a,b). 

3.  c  ~  a,  c  ~  b,  c  ~  a  ^ba,  c  ~b_1ab. 

o 

Here  jG  I  =  768  ■  2  •  3.  G  has  16  subgroups  conjugate  to  <a ),  and  the 

—  I  P  IP  TP 

center  of  G  contains  (aT>)  ,  (a  c)  ,  and  (be). 

4.  c  ~  a,  c  ~  b,  c  ~  a”H>a,  c-1  ~b“*ab. 

These  relations  make  G  collapse  so  that  G  =  1. 

-1  -1  -i 

5.  c  ~  a,  c  ~  b,  c  ~  a  oa,  c  ~  b  ab. 

Here  jG !  =  6o48  and  G  has  28  groups  conjugate  to  (a  > . 

In  case  3  the  16  conjugates  of  (a)  form  the  block  design  with  v  =  l6, 

b  =  20,  r  =  5>  k  =  4,  1=1,  the  affine  plane  of  order  4.  In  case  j  the 

28  conjugates  of  (a)  form  a  block  design  D  with  v  =  28,  b  =  63,  r  =  9,  k  =  4, 

2 

X  =  1.  Here  G  =  ug(3)  the  3  dimensional  unitary  group  over  GF(3  ).  The 
points  may  be  identified  with  the  28  isotropic  points  in  the  projective 

p 

plane  over  GF(3  )>  and  these  lie  in  sets  of  4  on  63  lines. 
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With  3  01  more  generator#  from  C,  unless  ease  5  arises,  the  elements 
of  C  are  not  conjugate  tw  their  inverses  and  0  has  a  normal  subgroup  of 
index  3«  We  consider  G  «  <a,b,c,d)  where  (a,b,c>  *  U^(3)  as  in  case  5  and 
d  is  a  further  element  of  C.  If  (r >, (s ), (t), (u)  are  one  of  the  63  blocks 
and  r,s,t,u  are  conjugate  in  (r,s),  then  if  d  does  not  permute  with  any  one  of 
these,  we  have  (d,r,s)  a  group  of  type  3  or  type  5  above.  Take  x^  =  a, 

as  generators  of  the  28  groups  conjugate  to  (a)  in  1^(3)  and 

-I 

choose  the  generator  x ^  of  <x^)  so  that  x  «*.  a  rather  then  ~  a.  Then  one 
of  the  63  blocks  r,s,t,u  will  consist  of  four  of  x^. ••*28  ftIii  their  inverses. 

If  d  does  not  permute  with  aay  one  of  r,8,t,u,  then  in  case  3  we  have  d  ~  r, 
d  «  s,  d  ~  t,  d  ~u  or  d-1~  r,  d~^~  s,  t,  d  u,  and  in  case  5,  d  ~  r, 

d  ~  s ,  d  t,  d  ^uor  some  other  combination  involving  d  twice  and  d  1 
twice.  If  we  have  say  d  three  times  and  d*1  once  we  are  in  case  4  and  the 
group  collapses.  If  d  permutes  with  exactly  one  of  r,s}t>u>  say  dr  »  rds 
then  we  are  in  case  2  and  d  ~  s,  A  ~  t,  d  ~u  or  d’^  s,  d*1-  t,  d™1-.  u. 

Hence  we  must  for  each  of  x^, ...,Xgg,  say  that  dx^  ■  x^d,  or  d  ~  x^  or  d  ^  x^ 
so  that  with  d  and  any  one  of  the  63  blocks  r,s,t,u  we  avoid  case  4.  This 
turns  out  to  be  a  strong  restriction.  We  summarize  the  results: 

First  case:  d  permutes  with  no  one  of  x^, . . . >X2Q-  Two  essentially 
different  patterns  arise.  First  d  may  mimic  the  relation  of  some  x.^  to  the 
refit.  By  conjugation  we  may  take  this  to  be  *  a  and  then  d  »  x^,  all  i. 

Here  d  .»  x^,  1=1,  ...  28.  But  then  from  case  3  for  d  with  r,s,t,u,  we 

-l  2  .1  2  —X  2  “1  2 

have  (r  s)  d  =  d(r  s)  .  There  are  enough  of  these  (r  s)  so  that  ((r  s)  .. 

contains  a  and  we  conclude  da  "  ad  contrary  to  assumption.  In  a  second  pattern 

the  group  (a,c,d>  is  in  case  3  and  also  {(r  s)  ••■)  centralizing  d  cont/.ins 

aca.  But  daca  =  acad  together  with  (a,c,d)  in  case  3  collapses  to  a  =  d  -= 
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Hence  no  group  arises  in  this  first  case. 

Second  case:  d  permutes  with  exactly  ono  of  which  we  take 

to  bo  x^  **  a.  The  only  permissible  pattern  is  d  ~  x^ ,  i  *■  2,... 28.  Here 
putting  d  ■  a  maps  G  homomorphically  onto  U^( 3 ) •  The  kernel  is  generated 
by  conjugates  of  h  «*  a’“d.  From  computer  studies  by  J.  Cannon,  the  kernel 
presumably  a  3  group,  is  of  order  at  least  3^* 

Third  case:  d  permutes  with  exactly  two  generators  of  x^,...,x2g, 
say  da  «*  ad,  db  «*  bd.  Then  G  is  of  order  117 , 573 >  120 ,  as  calculated  by 
J.  Cannon.  This  must  have  U^(3)  as  a  factor  group,  and  has  a  normal 
subgroup  of  order  36  which  will  be  central. 

Of  course  a  fourth  case  is  that  in  which  d  permutes  with  all  of 
x^ . . .  ,x2g  and  here  G  -  <d>  x  Uj(3)  • 
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